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Abstract 

We introduce and consider the notion of stable degeneracies of trans¬ 
lation invariant energy functions for finite Ising models. By this term 
we mean the lack of injectivity that cannot be lifted by changing the 
interaction. 

We show that besides the symmetry-induced degeneracies, related to 
spin flip, translation and reflection, there exist additional stable degen¬ 
eracies, due to more subtle symmetries. One such symmetry is the one 
of the Singer group of a finite projective plane. Others are described by 
combinatorial relations akin to trace identities. 

Our results resemble traits of the length spectrum for closed geodesics 
on a Riemannian surface of constant negative curvature. There stable 
degeneracy is defined w.r.t. Teichmuller space as parameter space. 
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1 Introduction 

The energy degeneracies of Ising models are of physical and mathematical rel¬ 
evance. Like in quantum mechanics, they can result from symmetries of the 
model. If the spins of these models are enumerated by an abelian group F, 
one such symmetry is the translation invariance of the interaction. We assume 
here that F is finite. Then an Ising model is defined by the choice of the real 
coefficients jf^g and hf in the energy function^ 

H : {-1,1}^ ^ M , H{a) = Y.fyg&Fh,g^f^9 + E/gf 

This absence of n-body interactions between n > 3 spins is physically realistic. 
Translation invariance means jj^g = jg_f and hf = h. This, too is a realistic 
assumption for many physical systems^. 

For an Ising model in d spatial dimensions a typical choice for F is {'L/N'LY. 

1.1 Remark (Nearest neighbour interactions) An additional feature that 
leads to large degeneracies is that only nearest neighbours interact^. There are 
spin configurations, but in the d-dimensional case there are only d\F\ edges 
in the nearest neighbour graph on the vertex set F = {Z/NZy. 

So for isotropic such interactions (meaning ji = j for ||£||i = 1 and ji = 0 
otherwise) and h = 0 there at most d\F\ energy values, all multiples of j. Their 
mean degeneracy is thus greater or equal to 2^^Y{d\F\), growing exponentially 
in the thermodynamic limit —)■ oo. A similar estimate applies for h Y 0. 

For the 'classical' d = 2 dimensional Ising model {F = {Z/NZy, H{a) = 
~ E/gf ‘^/(‘^/+(i,o) + <^/+(o,i))) the degeneracies of H were studied in Beale 
[Be], based on the celebrated Kaufman-Onsager solution [Kaj. 

However, although models with nearest neighbour interactions are a bit easier 
to analyze than models with general two-body interactions, they are unrealistic. 
Physical interactions decay as the distance of the spins increases, but there is no 
reason why they should be of finite range. O 

Here we consider the degeneracies of translation invariant Ising spin models, 
but we allow for two-body interactions between all pairs of spins. This realistic 

^we omit the conventional negative sign here. 

^although it excludes models with frustrated or random interactions, see, e.g. the study of 
frustrated ground state degeneracy by LoebI and Vondrak [LVj. 

^that is, if a = 0 it II f—vlli > 1 for the norm induced by the Lee norm ||a|| := minfa, N—a) 
{a G Z/iVZ {0,1,..., - 1}) on the factors of F. 
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assumption leads to an enormous decrease of degeneracies, independent of the 
rate of spatial decay of these interactions. 

We are particularly interested in stab/e degeneracies, that is degeneracies that 
cannot be lifted by changing the translation invariant interaction. 

Although typically in the literature one considers cf-dimensional Ising models 
with groups F = {'L/N'LY, we just assume that F is finite abelian. Then the 
configuration space is the multiplicative group G = Gp ■= {—1,1}^- 

The energy function of a translation invariant Ising model has J = Jp := 
as parameter space ^ (assuming for now vanishing of h) and is of the form 

H = Hp : Gp X Jp , Hp{a,j) = ( 1 - 1 ) 

fCF icF 

For interaction j G J the j-degeneracy of a G G is defined as 

D{a,j) := |{r G G I W(r, j) = H{a,j)}\. (1.2) 

Its stable degeneracy is a lower bound for D(a,j)- We define it by 
Atab(o-) := |{r G G I Vj G J : W(r, j) = H{a,j)}\ = (^^7(0-)) | (1.3) 

with the correlation map 


A = Ap\Gp^l/ , Ap{a)f — '^^ oioe+f, ( 1 - 4 ) 

ICF 

since we have H{a,j) = {j,A(a)). This shows that for generic interactions j 
we have D{a,j) = -Dstab(c’‘), see Remark 2.11. 

Results. In Section 2 we consider a lower bound Dgym of -Dstab that is given by 
the ’obvious’ symmetries of the energy function (that is, spin flip, translations, 
and reflection) and thus is of order 0{\F\). Actually in the limit of many spins 
typically there are 4|F| configurations related by these symmetries (Prop. 2.1). 
Product configurations are a simple example of configurations with additional 
degeneracies (Proposition 2.6). 

In Section 3 we address the question by how much stable degeneracy can 
deviate from Hsym- Empirical data are compatible with the supposition that 
typically there are no additional degeneracies unrelated to the above-mentioned 
symmetries (Remark 3.2). However, in Section 4 we present an infinite family of 
configurations a (related to finite projective spaces) where /Istab(o') essentially 
equals |Fp 3> 4|F|. Alternatively Proposition 5.1 of Section 5 uses substitution 

^but compare with Lemma 2.5 below. 
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techniques to generate spin chain configurations with large stable degeneracy. 
Finally, in Section 6, it is shown that for up to four blocks of equal adjacent 
spins nontrivial stable degeneracy does not occur (Proposition 6.5), and that 
under an injectivity condition the same is true for an arbitrary number of blocks 
(Proposition 6.6). O 

1.2 Remark (Stable degeneracies for closed geodesics) In [Ra] Randol 
showed that the length spectrum of the closed geodesics on a Riemann surface 
of constant negative curvature is of unbounded multiplicity, independent on the 
point on Teichmuller space fixing the Riemannian metric. 

This was based on a result by Horowitz [Ho], who considered the free group 
generated by two elements of SL(2, M) . He showed that for any iV G N there exist 
N non-conjugate words of letters in this generator that encode closed geodesics 
having the same length. These words are related by substitutions. 

In Section 5 we adapt that method to the energy spectrum of the translation 
invariant Ising model. We show the existence of sequences of spin configurations, 
whose quotient of stable and symmetry induced degeneracy is unbounded. 

It should be noted, however that stable degeneracy of closed geodesics and 
of spin configurations are very different phenomena. Whereas the number of 
interaction parameters is proportional to the number N of spins and thus diverges 
in the thermodynamic limit N ^ oo, the number of parameters for the geodesic 
problem is bounded by the number of generators of the discrete subgroup T of 
SL(2,M) that determines the surface T \ H. 

Thus, in a way, the occurrence of non-trivial stable degeneracies for Ising 
models is even more astonishing than the one for closed geodesics. O 

Acknowledgement. The article originated from discussions with Catherine 
Meusburger (FAD Erlangen-Nurnberg) about moduli spaces of Riemannian sur¬ 
faces and length spectra of geodesics. Many thanks to her! 

2 Properties of the Correlation Map Ap 

In order to understand stable degeneracy, we must study the level sets of Ap. 
There are three obvious types of symmetries, leaving A invariant: 

• The spin flip G —)■ G, a i—)■ —a induces an action S : { — 1,1} x G —)■ G. 

• F acts on itself by translations. This induces the action 

T: Fx G^G, (Ti(a))^ = a/+i , and AoTt = A. 
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• Finally, the automorphism group Aut(F) of F acts on G. Whereas this 
does not in general leave A invariant, this is the case for the reflection 
F ^ F, f ^ —f. This gives rise to an action R of { — 1,1} on G. 

Altogether we obtain an action 

<^:={S,T,R):SxG^G , (%*,,) (rx)) ^ (2.1) 

of the group (xi denoting semidirect product) 

S = Sf:={-1,1}x{Fx{-1,1}). 

This action is faithful iff the group exponent of F is at least 3, that is, unless 
F = {^ITLY foi' some d G Nq. The <l>-orbits have cardinalities dividing the 
group order \Sf\ = 4|F|: 

:= mS,a)\ = |5,.|/|5,.(a)| (a e G), (2.2) 

with the stabilizer group of a 

Sf(o-) := {(s,t,r) G Sf | <l>(s,t,r)(o') = o'}. 

Since A o = A (s E S), this leads to a lower bound for stable degeneracy: 

-Dstab > -Dsym- (2-3) 

As the examples a = ili? show, there are $-orbits of size two. However, we 
show now that for groups F of large order typically Dsym{o') = More 

precisely, convergence in the mean occurs as the group order of |F| goes to 
infinity, unless reflection R acts trivially: 

2.1 Proposition (Average symmetry-induced degeneracy) For the family 
of finite abelian groups F of group exponents > 3, uniformly In the group order 

|F|— 

Proof: The upper bound obvious, we need 

a lower bound. As Dsym{cr) = |‘5F|/|‘5F(cr)|, we are to show that typically the 
stabilizer group iSf(cx) of a G Gf is trivial. 

1. For all spin flips g = (—r) E Sf 3 necessary condition for $g(cr) = a 
is that 

\{f € F \ aj = 1}\ ^ \F\/2. 

But by Stirling’s formula, this can only be true for a subset of Gf which 
is of order 0{\F\-^/^\Gf\) = o{\Gf\). 
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2. A translation [g = (l,t, 1) G Sp with t E F \ {0}) spans a non-trivial 

subgroup U of F , and the set of gf-invariant configurations is isomorphic 
to Gpip. Thus it is of order \Gp/u\ = and 

|{a EGp\^tE F\{0} : = a}| = (T((|F|-l)2l^l/2) = o(|G,.|). 

3. By assumption F ^ (Z/2Z)'^. For a reflection {g = (l,f, —1) G Sp with 

t E F) the fixed point set ;= {/ G F | 2/ = t} of the action of on F 
has thus cardinality \Fg\ < |F|/2. So the set of ^f-invariant configurations 
is of order = 0(2^1'^!/^). Therefore 

|{a G I G F : = a}| = 0{\F\2^\^\/^) = o(|G^|). □ 


2.2 Remark (Group exponent) The condition Exp(F) > 3 in Prop 2.1 is 

necessary, as otherwise F is isomorphic to (Z/2Z)'^ for some d E Mq. Then one 
has ((s,t) G S' X F), so that D^y^{a) < 2\F\ = O 

2.3 Lemma For all finite abelian groups F, the mean stable degeneracy 

- u&F 

is smaller than the average stable degeneracy; 


MSD(F) < |Gi.|-^ E -^stab (^) • 

o-£Gf 

Proof: This is an application of the Cauchy-Schwarz inequality: 

J2xcA{G) ^(^)I ^ J2xcA{G) 


MSD(F) = 


E 


xeA(G) 


ExeA(G) 


|Gi?| ^ DstahG), 


(tGGf 


Since 


(E3:eA(G)l^ ^(^)l) ^ ( ExeA(G) l) ( ExeA(G) 1^ 


□ 


2.4 Remark (Averages of stable degeneracy) By (2.3), the average stable 
degeneracy meets the estimate 

,. . ^ EaeG 

lim int-—— 

|F|—>-oo \<Sp 


Fstnh (cr) 


> 1 . 
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We show in Section 3 that the quotient F [1, oo), a i-)- -Dstab(cr)/-Dsym(o') is 
not bounded as the group order |F| goes to infinity. Nevertheless we conjecture 
that for the family of finite abelian groups F of group exponents > 3 

\Gf\ ^ (zr< -Dstabfc’’) 

lim MSD(F)/|5 f| = 1 and lim ^^- — = 1, (2.4) 

IFKoo ^ ' \F\^oo |5ir| ’ ^ ^ 

that is, that typically stable degeneracy does not exceed symmetry-induced de¬ 
generacy. O 


2.5 Lemma (Parameter space) The number of parameters of the energy func¬ 
tion (1.1) is smaller than F, and equals dim(R^) with 

spaJi^^ApiGp)) = •= ^ I V/ G F : h-f = hj}. 

Proof: As AF{a)_rn = ^F(cr)m. span]R(y4i?(Gir)) C R^. Conversely we set 

1 ^ i = o or i = f (f ^ 

, else W ^ 


a 


if) 


e Gf 


: = 


Then, with the characteristic function I 5 of a subset S' C F, 


71^(11) = |F| 11^ , 

1 

0 

and for / G F \ {0} 

r \F\ 

, m = 0 or (2/ = 0 and m = f) 

AF{a^^^)m = l |F|-4 

, 2/ ^ 0 and m G {-/,/} 

[ 1^1-8 

, else 

Thus for / G F \ {0} 

f 4 

, 2/ = 0 and m = f 


[ApiaGI) - AF{a^°^)]^= < 0 , m = 0 or ( 2 /^ 0 and m G {-/,/}) 

I —4 , else 


so that with (2.5) 

AF{a^^^) - 2A^(a(°)) + Af{1) = 4(%} + ]1|„^}). (2.6) 

By (2.5) and (2.6) the functions Ai?(]l) and AF{cr^^'^) (/ G F) span R^. □ 

So with the orthogonal projection J = R^ —)■ R^, j i-G- jev we have 

Hia,j) = H{a,jev) ((a, j) G G x j), 
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and we can substitute for in the definition (1.3) of stable degeneracy. 

According to the fundamental theorem of finite abelian groups, for (not nec¬ 
essarily distinct) primes pi 


F = 0. 'L/pT'L 

(and we henceforth omit the isomorphism). So it is natural to consider for an 
arbitrary representation 

F = (2.7) 

of F as a direct sum of finite non-trivial abelian groups Fj the behavior of the 
stable degeneracy D and of its lower bound Dsym under such a decomposition. 
The subgroup lattice for a decomposition (2.7) of a group F into its p-groups 
(and more generally if the group orders \Fj\ are coprime) is multiplicative. It 
contains more subgroups (and is quite complicated) for a decomposition (2.7) of 
a ]?-group F into its factors see Calugareanu [Ca]. 

Additionally the correlation Ap of the direct sum (2.7) is in general not 
invariant under reflections fj i—>■ —fj of a single group Fj. However, this is the 
case for Ap{a) if a is the product configuration 

a eGp , a := of e Gp. (j = 1,..., d). (2.8) 


2.6 Proposition (Product configurations) The correlation of the product con¬ 
figuration a is multiplicative, i.e. Ap{a) = and 

1. 4^"'^nJ=i^sym(o-^^^) < ^sym(cr) < ]Tj=i , 3nd for all d both 

inequalities cannot be improved. 

2. The stable degeneracy obeys the inequality Fgtab (o') >2l-"n?=l^stab(cT(^)). 
Proof: For all / = (/i ,..., fd) e F 

M(^)f =n =n 

leF £ieFi,...,£dGFdi=l 3=1 

1.) The cardinalities are given by /Igym(o') = |iSi7|/|iSi7((T) | and = 

|iSi7j/|5i7.(cr’^-^^)|, with liS^I = show the inequal¬ 
ities |iSF(cr)| < 11^=1 I‘5f(‘^^'’^)I — stabilizer groups. 

For the lower bound, we observe that for (s,t,r) G Sp(a) the quotient 
functions Fj —)■ { — 1,1}, fj i-G- are constant. 


8 


The upper bound for |iSi 7 ’((j)| follows from the observation that as a subgroup 
of Sp = {-1,1} X F X {—1,1} it is isomorphic to S x F' R, with S and 
R trivial or equal to {—1,1}, and F' a subgroup of F. Similar decompositions 
with subgroups F- of Fj exist for SFj{cr^^), and F' = ©j=iFj. 

The left inequality in 1.) is saturated for with trivial stabilizer groups. 
The right inequality in 1.) is saturated for = (1, -1) e Gf,, Fj = Z/2Z. 

2.) Consider E (^Afj{o'^^'^)) (j = 1,... ,d). Then by the first statement 
of the proposition r G Gf, Tf := is in Ap^^Ap (a)). Conversely, given 

such a r, the can be reconstructed only up to a factor G {—1,1}, with 
= 1- So the product map is 2“'“^ to one. There may be additional 
elements in A~p^ {^Af{(t)) , not of product form. This leads to a lower bound for 
-Dstab(<^)- ^ 

2.7 Remark (Periodic configurations) For a homomorphism tt : F —)■ F' of 

finite abelian groups, the pull-back vr* : Gp' Gp relates the correlation maps 
via 

Apop* = \F\/\F'\ p* o Ap, = \U\ p* o Ap,, (2.9) 

with the subgroup U := ker(7r) of F. Of course we can also reverse this, 
setting F' := F/U for a subgroup U of F. The lifted configurations p*t G Gp 
are t/-periodic. More precisely, the group homomorphism Ps '■ Sp ^ Sp/, 
(s, t, r) i-G- (s, p{t),r) relates the actions ( 2 . 1 ): p* o $ 7 ^ 5 ( 9 ) = o vr* {g E Sp)- 
Thus 

-Dsym(cr) = Fsym(r) and Fstab(o-) > -Dstab(r) for a := p*t. 

Moreover, AF{a) is ?7-periodic if and only if a G Gp is ff-periodic. This 
follows from (2.9), and conversely since for the ^/-periodic correlations Ap^a) 
we have AF{a)u = AF{a)o = |F| {u E U). That equality implies au+u = CTfc 
{kEF,uE U). O 

2.8 Remark (Positive Fourier transform) We denote unitary Fourier trans¬ 
form by 

F^Fp:f{F)^i\F*) , iFg)j=\F\-^/^J29mXll\ 

mdF 

with the characters : F ^ S^, using that the dual group F* of F is 
isomorphic to F. a E Gp and Api^a) can be considered as real-valued functions 
on F, with Api^a) = a * I{a) for {Ig)f := g_f and {g * h)k := Y^fepdf^k-f 
convolution. Its Fourier transform is non-negative, 

R{Ap{a)) = \fY^ |F(a)|2 >0 {a E Gp), 
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since \F\-^I^7{Af{(j)) = F{(t)F{I{(j)) = F{(t)I{F{(t)) = \F{(j)\^. O 

The (left) action \[^ : Aut(F) x F ^ F gives rise to the actions on Gp and on 

Kfv 

: Aut(F) X GfGf , ^ 

: Aut(F) X Rj, ^ Kf. , S'-’W/ = 

Together with the ^-action defined in (2.1), we obtain an action of the semidirect 
product Sp x Aut(F), with 

o = ^{s,^g(t),r) o {{s,t,r) g e Aut(F)); (2.10) 

in particular acts on the $-orbits. 

By Lemma 2.5 the image of the correlation map Ap spans M^. Although 
Ap is not invariant with respect to it has the following simple properties. 

2.9 Proposition (Image of the correlation map) • Ap{Gp) C Cp for 

Cp-.= {\F\-Ak\k = f},..., [\F\/2\ j"" n Rf,, 


with |A| Ip’ G Ap{Gp^. 

• Its image is in general not a convex^ subset ofCp. 

• Ap{Gp) is invariant under the action of Aut(F) on R^, and 

Ap o oAp {ge Aut(F)). (2.11) 

Proof: • Ap{a) = |F| l.p iff a = ili?. For all k,r G F the spin umkiapp 
Or —Or of the r-th spin, keeping the other spins fixed, changes exactly two 
terms in the sum Ai?(cr)fc, by ±2. Since Ap{—a) = Ap{a), we can restrict 
ourselves to a G Gp with \{k e F \ Ok = — 1}| < L|F|/2J. 

• Convexity fails in the example of F := 'Lj^'L = {0,1, 2, 3}, since 

A^((1,1,1,1)) = (4,4,4,4) and A^((l,-1,1,-1)) = (4,-4,4,-4), 
but (4, 0,4, 0) ^ Ap(Gp). 

• The AiT-equivariance (2.11) of the Aut(F)-actions is immediate and implies 

(Ap’(Gi?)) = Ap['^^^\Gp)'j = Ap{Gp). □ 

Lack of convexity makes it hard to find a good lower bound on the size |Ai?(Gir)| 
of the image. Such a bound would be needed to prove conjecture (2.4). 

Syve call a subset S C Cp of the discrete cube Cp convex, if for sqiSi S S and st := 
(1 — t)so + tsi G Cp for some t G (0,1) we have Ct G S, too. 
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2.10 Example (Nearest neighbour interaction) We consider F = ZjNZ. 
If j(l) = 1 but j{d) = 0 for d e F\{1}, then the energy values are H{GF,j) = 
{N — Ak I A; = 0, ..., [_N/2\}, and for h G H{GF,j) the degeneracy equals 

= 2((h+^)/2)- Thus the mean degeneracy of the energy levels is 
asymptotic to 2^+^/iV in the thermodynamic limit iV —)■ oo, in accordance with 
Remark 1.1. This is also true for an interaction where j{do) > 0 for some do 
with gcd{do,N) = 1 and j{d) = 0 otherwise. O 

2.11 Remark (Genericity of stable degeneracy) As the maps j i-G H(a,j) 

are linear, j-degeneracy D{a,j) (defined in (1.2)) equals /Igtab(o') foi' all j in 
the complement of a finite union of subspaces in J that are of codimension one. 

So joint stability of all degeneracies is open and dense and of full Lebesgue 
measure in the parameter space J. O 

2.12 Remark (Exterior field) An additional translation invariant coupling to 
the exterior magnetic field /i G M in the energy function (1.1) leads to 

H = Hf '■ Gf ^ Jf ^ IR/i —^ IR , Hf{o', j 1 h) = , h), A.(^<t)), 

with the modified correlation map 

Af:Gf^Z.^xZ , AF{a) = (^AF{a),J2^f)- (2-12) 

fCF 

Then A and thus F[ is still invariant under translations and reflections. 

The redefined stable degeneracy (compare with (1.3)) 

^stab(o') := |i^^(iF(cr))| 

equals /Istab(o') iff \{f ^ F \ af = 1}\ = \F\/2, and equals |T)stab(cr) otherwise. 
The reason is the equality 

( f) = = 

fCF kcF kcF fcF 

in the case A{t) = A{a). So the last term in (2.12) is determined by the first 
term up to sign, which equals 0 iff \{f G F \ aj = 1}\ = 1^1/2. O 

3 Configurations With Large Stable Degeneracy 

In this section we start our search for spin configurations a where Ilstab(cr) > 
Ilsym(cr). Generally speaking, our examples are based on different kinds of 'hidden 
symmetries’ of a. 
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3.1 Example (Product configurations) A rather trivial case concerns the de¬ 
generacy of a product configuration (2.8), whose factors G Gpj have the 
maximal symmetry-induced degeneracy, that is Dsym{o'^^^) = 4|Fj|. 

Then D^y^{a) = A\F\, but by Prop. 2.6 T>stab(cr) > 2^"'^[ 1^=1 ^stab(o'^^^) 
> = 2 '^+i|F|. So in this case Atab(o-) > 2'^"^T)sym(o-)- 

In other words the quotient Dsta.h{cr)/Dsymicr) > 1 is unbounded in general. O 

One strategy to find more interesting configurations a with large stable de¬ 
generacies is based on the equivariance property (2.11). We are seeking spin 
configurations a G Gp and automorphisms g G Aut(F) so that Apicr) is in¬ 
variant under but \[^g*^^(cr) is not in the $-orbit of a. The correlation 

Ai?((T) : F ^ Z should not have a large image in Z to allow for such g G Aut(F). 
Such configurations a are of some interest, independent of whether they lead to 
a large stable degeneracy. The only case with |Ai 7 ’((T)| = 1 is a = ±]li?. In the 
examples below, |AF(cr)| < 3 (Prop. 3.3), respectively |Ap’(cr)| = 2 (Prop. 4.1). 


3.2 Remark (Empirical data) We performed a computer search for degenera¬ 
cies of the spin configurations a G Gp with F = Z/A^Z and integers N < 15. 
In analyzing the data, a large variety of phenomena was found. Some examples: 

• The first case where the inequality Zlsym(cr) < |iS| = 4A^ (see (2.2)) is 
saturated, occurs for A^ = 7 and a = (1,1, —1,1, —1, —1,1). It has the 
unusual property Aj.(a)/ = -1 (/ g F\{0 }), but F)stab(cr) = Aym(o-) = 
4A^. This will be explained in number-theoretic terms (Example 3.5). 

• The first a whose stable degeneracy exceeds its symmetry-induced degen¬ 
eracy has length N = 12, and Dstahicr) = 2Zlgym(cr) = 8N. That stable 
degeneracy follows from the action of Aut(F). 

• The stable degeneracy Ilstab(o') = 2|iS| = 8N is also found for certain 
configurations a with A^ = 13 to 15. We will explain the case A^ = 13 
using the projective plane PG(2,3) (Example 4.4). 

• A^ = 14 is interesting in that 

a := (- 1 . - 1 , 1 . 1 . 1 , 1 , 1 . - 1 , 1 , 1 . - 1 , 1 , - 1 . 1 ) e F 
has stable degeneracy Dstahicr) = “^Dsymicr) = 8N, and 

r:=(-l.-l,l.-l,l, 1 . 1 . 1 ,- 1 . 1 . 1 , 1 ,- 1 . 1 ) 
belongs to the same class, but r is not in the orbit of the action ( 2 . 10 ). 
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Figure 3.1: The quotient MSD(F)/|iSf| for F = IjINIj, see Conjecture (2.4) 


• For AT = 16, a := (-1, -1,1, -1,1,1,1,1, -1,1, -1,1, -1, -1,1,1) has 
stable degeneracy /Istab(o') = 3|iS| = 12A^. Aut(Z/16Z) maps A{a) to a 
four-element set of correlations, clearly with the same stable degeneracy. 

Conjecture (2.4) predicts that the mean stable degeneracy is asymptotic to 
the average symmetry induced degeneracy. This is compatible with the data of 
Figure 3.1. O 

We begin with a number-theoretic construction of certain configurations a E 
Gp. This is interesting as the correlation of these a takes only two or three 
values, and in fact (Ai7’((T)) = Api^a) for all g E Aut(F). But as ^'g‘^^(cr) G 
<l>(iS, a), the construction does not lead to large stable degeneracy (see Rem. 3.4). 

3.3 Proposition (Correlation for Legendre symbols) For primes N E P\{2} 
and F = ’LjN'L the group elements G Gp, given by the values := (^) 
of the Legendre symbol for k = 1,..., N — 1 and ;= ±1, have correlations 

• Ap{a^)f = —1 for all f E F \ {0}, if N = 3 mod 4. 

• Ap{a^)f = (—1 + 2a^ (n)) ^11 f E F \ {0}, if N = 1 mod 4. 

Proof: • For N = 3 mod 4 and / G A\{0} we express the correlation entirely in 
terms of Legendre symbols. This is possible, since (;^) = 0, and the two terms in 
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AF{a^)f involving cancel, as {J-) = (^) (^) and (^) = = 

—1. So 

E E (^)(^)- E 

We used here that a i-4 (|) is completely multiplicative. Now the equation = 
(/ + i)i has N — 1 solutions (x, i) G (Z/A^Z)^. This follows by the substitution 
a := X + £ + //2, b := X — i — //2, which implies ab = x'^ — {f + i)i — P/4:. 
But since then j = 0 if x = 0 and = 1 otherwise, this number 

of solutions also equals E^gz/jvz (l + (^^)) = ^ + E^gz/jvz ■ 

• For iV = 1 mod 4 we obtain the additional term u^icrf + = 2(j^ 

in y4i?(cr=‘=)/. □ 

3.4 Remark (Degeneracy for Legendre symbols) The automorphism group 

Aut(Z/A^Z) = {a G Z/iVZ | gcd(a, A^) = 1} 

acts by multiplication on Z/A^Z. We consider from Proposition 3.3. 

• In the case N = 3 mod 4 the $-orbits through and cr“ coincide, as 
cr^ = 4)(_i^o,-i)(cr^)- That orbit is left invariant by (since for k G 
Aut(Z/A^Z), \I/^‘^^((T^) = cr=‘' for residues k and 

for non-residues k). 

• For A^ = 1 mod 4 the $-orbits through and a” are different, since 
AppP 7 ^ Air(cr“), see Proposition 3.3. The automorphisms leave 
these orbits invariant for residues k and interchanges them for non-residues 

k (as = cr=‘=, respectively \I/^‘^^((T='=) = 4)(_i,o,i)(cr"'')). 

So in both cases we cannot conclude that A*stab(cr^) is strictly larger than 

DsyPap. O 

3.5 Example (Legendre symbols) For F = Z/7Z = 7}, the configu¬ 

ration a = (1,1, —1,1, —1, —1,1) G Gf of Remark 3.2 equals cr"''. But a can 
also be understood in terms of the Fano plane PG(2,2), see Section 4. O 

4 Stable Degeneracy and Singer Sets 

We continue our search for spin configurations with large stable degeneracy. 
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For the prime power g := p" (p G P and n G N) the Desarguesian projective 
plane PG(2,g) consists of iV := + g + 1 elements {points). These are the 

one-dimensional subspaces of the vector space over the Galois field F^. The 
lines PG(2,g) are the two-dimensional subspaces of F^ and are considered as 
subsets of PG(2,g). So there are N lines, too. 

As will be shown below, PG(2,g) allows the construction of configurations 
cr G Gp for F = Z/A^Z with constant Ap{a)f = 1 (/ G F \ {0}) and large 
stable degeneracy Fgtab(cr)- 

Automorphisms (called collineations) of PG(2,g) are bijections, mapping 
lines to lines. According to the fundamental theorem of projective geometry, 
they are induced by bijective semilinear maps 0 : F^ ^ F^, that is, for some 
automorphism r = r^j, : ¥q ^ ¥q 

(j){v + w) = (j){v) + (j){w) and 0(Au) = r(A)0(u) (u, tu G F^, A G F^). 

As (j) maps fc-dimensional subspaces to /c-dimensional subspaces, it descends to 
an automorphism 0 G Aut(PG(2, g)). 

As a vector space overF^, F^ = F^a. The Singer subgroupYi of Aut(PG(2, g)) 
consists of the automorphisms induced by multiplication with the non-zero ele¬ 
ments of ¥q3. It is thus cyclic and of order N (see Hughes and Piper [HP] and 
the original article [Si] by Singer). Concretely let the irreducible primitive cubic 
— C 2 X^ — ciX — Co, Cj G Fq define multiplication in F^s. For a root A G F^s 
of that cubic 

A^ = C2A^ -|- ciA -|- Co, 

so that multiplication with A corresponds in the ordered basis (A^, A, 1) of F^ to 
multiplication with the matrix 

M:= (c?oi) GGL(3,Fq). 

V Co 0 0 / 

M gives rise to a projective collineation M : PG(2,g) —)■ PG(2,g) of period 
N. We use additive notation, identifying S with 'LjN'L. Starting with a point 
Aq G PG(2,g) we denote the points of its orbit PG(2,g) by 

Ak-.= M\A,) (fc = 0,...,iV-l). 

For a point A and a projective line L in PG(2,g) their difference set is defined 
as 

V = V{A,L) := {g G S I g(A) G L}. 

Its cardinality thus equals the one of the projective line: 11^1 = g -F 1 (see also 
Golay [Go]). 
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This set of group elements is perfect: for every h G ’LjN’L \ {0} there are 
unique di, d 2 E V with h = d 2 — di (see Lemma 13.12 of [HP]). If we attribute 
to a subset V C 'LjN'L the spin configuration 

(_l)ii. e Gp, 

then for a perfect difference set V it is mapped by (1.4) to 

= , /l((-l)>-)^ = ,^-3, + l (/€F\{0}). (4.1) 

Assuming L to be the projective line through Aq and Ai, 'D{Aq, L) contains 0 
and 1 G 'LjN'L. There is a unique shift that lets a perfect difference set contain 
0 and 1, and the corresponding set is called reduced in [Si]. This normalization 
allows us to discern difference sets not just being mutual translates in LjNL. 


4.1 Proposition For the perfect difference sets V{A, L) the stable degeneracy 
is bounded by Zlstab((—1)^®) > 2Ncp{N)l{3n). 

Proof: A conjecture in [Si] claims that there are exactly Lp{N)l(3n) reduced 
perfect difference sets. This conjecture has been proven 25 years later by Hal- 
berstam and Laxton in [HL]. For perfect difference sets V, Zlsym((—1)^®) = 4iV, 
the maximal value possible for an element of Gp. This follows, since 

• the period of (—1)^® equals N, because otherwise V could not be perfect; 

• (—1)^® is not palindromic, for the same reason, 

• The number of entries —1 in (—1)^® equals g + 1 < N/2, since N = 

+ g + 1 and q = >2. So —(—1)^® is not representable in the form 

The number of is only half of the product of |Zlsyin((—1)^®) | and ip{N)/{3n), 
since the reflections are counted twice in that product. □ 

Stable degeneracy of a G Gp can be nearly as large as the square of the group 
order of F, that is, as the square of symmetry-induced degeneracy: 


4.2 Corollary For all q E F, N := q‘^ + q + 1 there is a configuration a G G^/ni, 


with 


-b^stab(^) ^ 


3 log(log N)' 


(4.2) 


Proof: We use the lower bound 2Nip{N)l3, with N := q'^ + q + 1 and g G P. 
However, we can use that (see Bach and Shallit [BS, Theorem 8.8.7]) for m > 3 
ip{m) > mj log(logm) -1-3/ log(logm)). The right hand side is smaller than 
m/(2 log(logm)) for all large m, and we tested (4.2) for the first 35 000 000 
cases m = N{q) with g G P, which are not covered by that inequality. □ 
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4.3 Remark (Stable degeneracy quadratic in the group order) It is un¬ 
known (see Baier and Zhao [BZ, Section 1]) whether for any quadratic polynomial 
P E 7j[q\ there are infinitely many primes in P(N). So it is unclear, whether 
for some c > 0 there are infinitely many prime powers q with (^(iV) > cN for 

-I- g -I- 1. 

Thus we do not know how to prove that for some c E (0,2/3) we have 
-Dstab(o') > cN'^ for infinitely many N and some a E Gzinz- ^ 

4.4 Example (Large stable degeneracy by Singer sets, for F = Z/13Z) 
We consider the group F = Z/iVZ = {0, 1, ..., 12} for N = 13. 

a = (1,1, -1,1, -1, -1, -1, -1, -1,1, -1, -1, -1) e Gf 

has the degeneracies Zlsym(o') = 1*5^1 = 4iV and /Istab(cr) = 8N. The explana¬ 
tion is the following: For q = 3, N = + q + 1, and a = (—1)^® corresponds 

to a Singer set V C F of the projective plane PG(2,g). By (4.1) its correlation 
equals 

Zl(a)^ = 13 ,and A{a)^ = 1 (/G (Z/13Z)\{0}). 

So the correlation is constant on the ^'-orbit of a. 4/(3, a) and 4/(9, a) are 
translates of a, whereas 4/(4, a), 4/(10, a) and 4/(12, a) additionally reflect it. 
On the other hand, 4/(2, a) = (1,1, —1, —1 , 1, — 1,1, —1, — 1, —1, —1, —1, — 1) 
is not in the <l>-orbit of a, leading to /lstab(c’‘) = ‘^Dsym{cr). Here the bound of 
Proposition 4.1 is sharp, as 2N(p{N)/{3n) = 8N = 104. 

Incidentally, this a E Gp is also defined by cr^ := 1 if /c = x'^ for some 
X E Z/iVZ and ak := —1 otherwise. O 

4.5 Remark (Block designs) The notion of a Singer group is generalized to 

be an automorphism group acting regularly on the blocks of a symmetric block 
design. Then every such symmetric block design has a representation by a dif¬ 
ference set, see Theorem XI 5.2 of Jacobs and Jungnickel [JJ]. O 

Using this and similar ideas one can probably construct many spin configurations 
with large stable degeneracy. 

5 Substitutions 

We now apply a technique, borrowed from trace identities and going back to 
Horowitz [Ho], to find more configurations of large stable degeneracy. 

Over a finite, nonempty set A (called alphabet with letters a E A), 

•4’ :=£UU„a-4" 
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is the set of finite words, with w G A"' a word of length |t(;| := n, and e 
the empty word of length |e| := 0. With concatenation {vi... Vm, Wi... Wn) 
vi... VmWi... Wn, A* becomes a monoid with identity e. For a G ^ and w G A*, 
£ No denotes the number of occurrences of the letter a in w. The inverse 
V := vi.. .Vm ^ A* is v~^ := Vm - ■ -Vi, and in the case A = { — 1,1} their 
correlations coincide: 

Az/mz{v~^) = A^lmziv)- (5.1) 

Given words U,V G A* over the alphabet A := { — 1,1} and a word W = 
W{U,V) G {U,V}*, by concatenation one considers W as a word W & A*, 
and thus as a configuration a G Gp for some group F = 'L/N'L. Here |fT|±i = 
\W\u\U\±i + |lN|y |f/|±i and therefore N = \W\u\U\ + |fT|y |f/|. 

Then X := W{U,V)~^ gives rise to X G A*. This does not in general 
coincide with 

5.1 Proposition (Correlation map and substitutions) Af{X) = Ap{W). 

Proof: For the word W = Wi.. .wi over the alphabet {U, V} the reversed word 
equals X = we.. .Wi. We use cyclic indexing, that is 1,..., £ G F' ;= 

1. Thus in W and X for any a,b ^ F' the letters Wa, Wb have the same cyclic 

distance. Moreover, they are separated by the same letters Wa+i, ■ ■ ■ ,Wb-i 
respectively wt+i,. ■ ■ , Wa-i■ 

So if Wa = Wb, then the contribution of the pair in Ap(W) coincides with the 
one in Ap{X). 

2. Consider now pairs Wa 7 ^ Wb, say, Wa = U and Wb = V. Then for all k E'L/i.'L 

there is a bijection ^ between the two sets 

Pk := {ce F' \wc = U, Wa+k = V} , Qf,:= {de F' \wd = V, Wd+k = U}, 

with frequencies of separating letters U 

{'^Pk{c)+l ■ ■ •'?^pi;(c)+fc-l)^ = ('M^c+1 • • ■'^c+k-l) ^ 

(and the same for V). This follows by induction in the length i.' of the subword 
Wi.. .wp, = 1,... A- So the contribution of the pairs (f/, V) in Ap{W) 

coincides with the one in Ap(X), and similarly for the pairs iV,U). □ 

5.2 Example (Substitution) W := UVUUVVV, with U := (1,1,—1) and 
V := (—1,1, —1). So for F := Z/21Z the configuration equals W = a ^ Gp, 
with 

a := ( 1 , 1 , - 1 . - 1 , 1 , - 1 . 1 , 1 , - 1 , 1 , 1 , - 1 , - 1 , 1 , - 1 , - 1 . 1 , - 1 , - 1 , 1 , - 1 ). 
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The correlation of a equals A{a)o = 21, and for / G F \ {0}: 

A(a)f = 13 if / = 0 (mod 3) and A{a)f = —7 otherwise. Thus, unlike a, 
A{a) is a fixed point of the Aut(F) action. 

The inverse of W equals X = VVVUUVU. So X = t eGp, with 

r := (-1,1, -1, -1,1, -1, -1,1, -1,1,1, -1,1,1, -1, -1,1, -1,1,1, -1). 

r is a translate of It is not an element of the orbit $(iS, a)\ 

• As |cr|i = |r|i = 10 7 ^ 11 = |cr|_i = Irl-i, if <l>((s, t, r), a) there can be 
no spin flip (s = 1). 

• In addition a pure translation (r = 1) is impossible, since the subse¬ 
quence (—1,1,1) “1,1) 1) ~1) of cr is not a subsequence 

of the cyclic word r. 

• It cannot be a reflection (r = —1) either, since r does not contain the 
subsequence (—1,1, —1, —1,1 , —1, —1,1 , —1, —1) of $((1, 0, —1), a). 

So Fgtab(o’) > Fsyjn (cr). O 

The method of Proposition 5.1 can be iterated. 

6 Block Sizes and Stable Degeneracy 

The discrete Laplacian of the correlation reveals some information about the 
spin configurations sharing that correlation, in particular the structure of blocks 
of alike spins. This may be useful regarding Conjecture (2.4). 

6.1 Lemma (Laplacian for correlations) For the residue class group F := 

T^jN’L, iV G N the Laplacian A : —)■ {Xh)f = |(/i/_i — 2hf + A/+i) is 

injective as a map ApiGp) —)■ fl 

Proof: The normalization 1/4 is chosen so that by the first statement in Prop. 
2.9 the restriction of A to the image of the correlation map has its image in Z^. 
Moreover, Ap{Gp) C and A restricts to 

Injectivity follows, since ker(A) = Mlp’, and ^^(crjo = N for all a G Gp. □ 

So in principle one can calculate the stable degeneracy of a configuration a G Gp 
by considering AAp{a). 

The only configurations with constant correlation are ±1^ (since then Ap{a )/ 
= Ap(a)o = N). For a residue class group F = Z/AZ the other configurations 
are thus translates of a G Gp which are of the form 

a = (1)™1(-1)”^2 _ _ _ (6 1) 
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with /c G N and G M (£ = l,...,2/c), and the strings (1)”^ (respectively 
(_l)"i) of 777 , ones (respectively —1). So Note that stable and 

symmetry-induced degeneracy are invariant under translation of a configuration. 
Thus it is natural to consider the indices j of as elements of Z/(2/cZ). 

6.2 Lemma For F := 'Ll NT, and a configuration a G Gp of the form (6.1), 

2k k 

( 6 . 2 ) 

£=1 n=l 

Proof: For all f e F, A ^^(cr)/ = l{AF{a )/_i - 2AF{a )/ -F Ap^a) /+i) = 

4 ~ ‘^^g+f + ^g+f+^) ~ ii^g ~ ~ ^g+f)- 

gCE/NZ gCZJNZ 

The terms i(crg—(Tg_i)((Tg+/_i —crg+/) in the last sum are non-zero iffug ^ Og-i 
and CTg+f-i 7 ^ crg+j, that is, iff the indices are of the form g = 
g + f = for some r,s. The modulus of these terms equals one, and 

their sign is negative iff s — r is even. This explains the (5-terms in (6.2). □ 

6.3 Remarks (Block sizes) 1. Note that Lemma 6.2 implies that we can 

read off the number 2k of blocks in the configuration (6.1) from the Lapla- 
cian of its correlation: [AAp (a))o = -2k. 

2. In the substitution example 5.2 the multisets of block sizes for a and r 
both equal 1^2^ (T^2^ for the blocks of ones, and 1^2"^ for the blocks of 
minus ones). 

However, the Singer set in Example 4.4 shows that the correlation does 
not in general determine the multiset of block sizes mi. a has block 
sizes (mi,..., mg) = (2,1,1, 5,1, 3) and multiset 1^2^3^5^, which dif¬ 
fers from the multiset 1^2^6^ for the data (2, 2,1,1,1, 6) of r ;= \L(2, a) 
with Apicr) = Af{t). 

3. Nevertheless, the multiplicity of the minimal block size min(mi,..., m 2 k) 

can be deduced from the correlation and equals [A Apicr )^with i > 0 
the smallest index for which [AAp i^))i 7^ 0- ^ 

From Remark 6.3.2 we see that non-trivial stable degeneracy is possible for 
2k = 6-block configurations. We show now that this is the minimal num¬ 
ber. The method is to reconstruct for fc = 1 and k = 2 from AApicr) the list 
{mi, ... ,m 2 k) of block sizes, up to cyclic permutations and reflection. It will 
turn out that already for fc = 2 the combinatorics is intricate. To simplify the 
proof, we use the following observation. 
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6.4 Lemma (£^-norm) All 2k-block configurations a G Gp fulfill the inequal¬ 
ities 

Ak <\\AAF{a)\\i (6.3) 

and IIA Ai?(a) 111 is a multiple of four. 

Proof: (6.3) is true for k = 0, that is, a = ±1, since A Ap’(±lp’) = 0. 

For cr G Gp \ { —]1f, If} we obtain the right inequality in (6.3) by counting the 
number 4/c^ of terms in (6.2). The left inequality follows from the observation 
that (AAi 7 ’(cr))o = —2k and that X]/eF(^^^(‘^))/ = 0 - 11 ^'S a 
multiple of four, since AAp{a) is an even function (Lemma 6.1), and since even 
and odd contributions to ( 6 . 2 ) cancel in pairs. □ 

On the r.h.s. of (6.3) equality occurs if and only if there is no cancellation 
between ^-functions with different signs (that is, there are no 1 < £ 1,^*2 A 2/c 
and 1 < ni,n 2 < k with + ... + mi^p 2 ni-i = + ... + mi^+ 2 n 2 )- 

Then given A^^(cr), we know the multisets of lengths + ... + m£j+ 2 ni-i 
respectively m£^ + ... + m£^+ 2 n 2 of unions of adjacent blocks. In addition we 
then know whether for a given element of the multiset the number of blocks is 
even or odd. 

6.5 Proposition (Trivial stable degeneracy for at most four blocks) For 

a G F = 'LjN'L, written in the form (6.1) with 2k < A blocks, one has 

-f^stab(o’) .Dsym(o’). 

Proof: • No blocks: a = ±1 are the only configurations with AAp(a) = 0. 

• Two blocks: The configurations (6.1) with k = 1, that is 

a^^eGp , aj ^ = I ^ m^<i<N (?7r G {1,..., A - 1}) 

have a correlation A{a^'^^)r = A —4min(||m||i, |lr||i) of triangular form, and 

A Ap{a^'^^) = (fm + ^-m — 2^0 ■ 

-Dstab(o'^™^) = -Dsym(o'^™^), since by Remark 6.3.1 for any r G Ap^[Ap{a^"^'')) 
there are AAi 7 ’(r)o = A Ai 7 (cr’^™^)o = 2 blocks, which by Remark 6.3.3 are of 
sizes m respectively N — m. So r G 4)(iS, 

• Four blocks, notation: We consider the function AAp{a) : 'LjNlj —)■ Z as 
a signed multiset 


^max 

M := with 0 < < tj+i and Ci E Z \ {0}. (6.4) 

i=l 
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By Lemma 6.2, the sum of lengths of all four blocks equals = N, and 
Cimax = “4. We denote that contribution to (6.4) by := N~^. The other 
exponents are palindromic: 

^^max i 

• Four blocks, equality in (6.3): 
with the assumption 

||Ayli7’((T)||i 

^sM^^ = N-^, the contribution to the signed multiset M = 
coming from pairs of neighbouring blocks, equals 

AA^(cr)|£<0 


Table 1: Reconstruction from the correlations for four blocks, || A74ir(cr)||i = 12 


multiset 

par 

further conditions 

block lengths 

Example 

ti in Example 

+3^—1 

L-^ ^2 

e 


*1,*1,*1,*2 

1,1,1,2 

1,2,3,4,5 


o 


*1,*1,*2,*2 

1,1,2,2 

1,2,3,4,5 


e 

is = 2ti, 3ti + 2^2 = N 

*1, *1, *2, *1 + *2 

2,2,3,5 

2,3,4,8,9,10 


e 

is = ti 12: 2ii + t2 + ^3 — ^ 

*1,*2,*1,*3 

1,2,1,3 

1,2,3,4,5,6 


e 

*3 = 3*1, 4ti + 42 = TV 

*1,*1,2*1,*2 

2,2,4,5 

2,5,6,7,8,11 


o 


*1, *1,2*1, *3 

1,1,2,4 

1,3,4,5,7 


e 

*2 = 2ti, 3*1 + 2*3 = TV 

H” ^3 

1,1,3,4 

1,2,3,6,7,8 


e 

t2 = 3ti, 4ti + i3 = W 

*1,*1,2*1,*3 

2,2,4,7 

2,6,7,8,9,13N 


e 

*2 = 3*1, 4*1 +*4 = TV 

tl 5 tl , 2tl , ^4 

1,1,2,5 

1,3,4,5,6,8 


o 


il^i2^i2iil + i2 

1,2,2,3 

1,2,4,6,7 


e 

is = tl t2^ tl + 2t2 + t3 = A 

*1,*2,*3,*2 

1,2,3,2 

1,2,3,5,6,7 


e 

*3 = *1 + *2, *1 + 4*2 = TV 

*1,*2,*2,2*2 

1,2,2,4 

1,2,3,6,7,8 


e 

t3 = 2ti + t2, 2ti + 3t2 = 

*1,*2,*2,*1 + *2 

1,4,4,5 

1,4,6,8,10,13 


o 

*4 = *1 +*3, 2*1 +2*2 + *3 = N 

5 ^2 ? f 2 5 ^3 

1,2,3,4 

1,2,4,5,6,8,9 


o 

i-i = i2 is ■, 2^1 + 2t2 + ts = W 

*1> *2,*3i*1 + *2 

2,3,4,5 

2,3,4,7,10,11,12 

tlt2t3t-^ 

o 

*4 = *2 + *3, 2*1 + *2 + 2*3 = AT 

5 ^3 5 ^2 ? H” ^3 

1,3,2,4 

1,2,3,5,7,8,9 

*1*2*3*^^ 

e 

^4 = tl -|- ^2, il + 2t2 + 2t3 = W 

*li*2,*3)*2 + *3 

2,3,4,7 

2,3,4,5,11,12,13,14 

*1*243*4 ^ 

e 

^4 = il +^21 2ti + ^2 + 2t3 = W 

*1,*2,*1 + *3,*3 

2,3,6,4 

2,3,4,5,7,8,11,12,13 


e 

*4 = *1 + *3, *1 + 2*2 + 2*3 = AT 

i \ 1 is 1 i21 i2 is 

1,3,2,5 

1,2,3,4,7,8,9,10 

^1^2 ^3^4 

e 

*4 = *1 + *3, 2*1 + 2*2 + *3 = AT 

i\ii2')i\ f 2 5 ^3 

1,3,4,5 

1,3,5,6,7,8,10,12 

tl*2*3*4 ^ 

e 

^4 = ^2 + ^31 + 2t2 + is = W 

*li*2,*3i*1 + *2 

3,4,5,7 

3,4,5,9,10,14,15,16 

^1^2^3^4 

e 

*4 = 2*1 + *3, 2*1 + *2 + 2*3 = TV 

5 ^3 5 ^2,+ ^3 

1,4,3,5 

1,3,4,6,7,9,10,12 

tlt2^3 ^4 

o 

*3 = 2*1 + *2 

il^i2^i4iil + ^2 

1,2,6,3 

1,2,4,6,8,10,11 


o 

*3 = *1 + 2*2 

> ^2 ? H“ ^2 ? ^4 

1,2,3,6 

1,2,5,6,7,10,11 


e 

^3 = ^1 + ^21 + 2i2 + ^3 + ^4 = A" 

*1,*2,*2 + *31*4 

1,2,5,4 

1,2,3,4,8,9,10,11 


e 

^3 = il + ^2) + 2^2 + 2t4 = W 

tl5 f2 5 ^4? ^2 + ^4 

1,2,4,6 

1,2,3,4,5,6,7,9,11,12 


e 

^3 — ^1 H“ ^21 ^4 — ^2 H“ ^3 ? 2ii + t2 H“ 2t4 = N 

H“f4?^4 

1,2,6,5 

1,2,3,5,9,11,12,13 

^1^2^3 ^4 

e 

*3 = 2*1 + *2, 2*1 + 2*2 + *5 = A* 

5 ^2,^5? + ^2 

1,2,8,3 

1,2,4,6,8,10,12,13 


e 

*3 = 2*1 + *2, *4 = *1 + *3, 2*1 + 2*2 + *4 = AT 

tl5 f2 5 ^4? + i2 

1,2,5,3 

1,2,4,5,6,7,9,10 

tlt2^3 ^^4 

e 

*3 = *1 + 2*2, 2*1 + 2*2 + *4 = TV 

il')i2til i2t i4 

2,4,6,11 

2,4,10,11,12,13,19,21 

^1^2^*^ ^4 

e 

*3 = *1 + 2*2, 2*1 + 2*2 + *5 = AT 

il y i2 ^ il H” f 2) ^5 

1,2,3,10 

1,2,5,6,10,11,14,15 


: • • • : ^max -L ) • 

For a of the form (6.1) with k = 2 vie start 
= (A/1fM)S = 16. (6.5) 
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Table 2: Reconstruction from the correlations for four blocks, || Ay4ir(cr)||i = 8 


multiset 

par 

further conditions 

block lengths 

Example 

ti in Example 


e 


2^15 3ti 

1 , 1 , 2,3 

1,6 

tlt2 

e 

^3 = 3^1 + 3t2 

+t2,tl + 2*2 

1 , 2 , 3,5 

1 , 2 , 9,10 

tlt2 

e 

ts = 4ti + 2*2 

il ? ^2 1 t2,ti + ^2 

1 , 2 , 4,3 

1 , 2 ,8 ,9 


Conversely, the contribution M 1 M 3 , coming from single blocks respectively 
triples of blocks, equals We write the multiset M 1 M 2 M 3 

AylF((T)|t>0 

in the form ti ■... ■ ii 2 , with ii < fj+i and fi 3 _j = N — it. Using a permutation 
p e Si so that mp(ij < mp( 2 ) < rnp(^ 3 ) < mp( 4 ), mp(i) = ti and mp( 2 ) = h. So 
in particular ii and ^2 are in Mi. By a suitable choice of p in case of degeneracy, 
p(l) and p{2) are neighbouring indices iff + ^2 £ M 2 . 

• Assuming this, mp(i) + mp( 2 ) G If + "^^( 2 ) = h, then 

mp( 3 ) = ii, and otherwise ? 2 ^p( 3 ) = i^. 

If rripp) + mp{^) G M 2 , then p{i) and p(3) are neighbouring indices {i = 
1,2), and by assumption (6.5) exactly one of these alternatives is true. 

In both cases, mp( 4 ) = N — mp(i) — 'r«p( 2 ) — 'rrip( 3 ). 

• Assuming instead that mp(i) +mp( 2 ) ^ M 2 , 'rrip( 3 ) = i^. Then M 2 contains 
ti + ^3 and ^2 + the remaining two elements of M 2 being of the form 

ii + mp( 4 ) < ^2 + ^p( 4 )- By subtracting ii from ii + mp( 4 ), we get mp( 4 ). 

In any case we identified the sequence (mi, m 2 , m 3 , 7714 ) of block lengths, up to 
the action of the dihedral subgroup Di of 5 * 4 . 

• Four blocks, strict inequality in (6.3): By Lemma 6.4 we are left to consider 
the values 12 and 8 of ||Ay4i?(cr)||i. The forms of signed multisets leading to 
these values are listed in the first column of Table 1 resp. 2. Because their 
exponents are palindromic, we list only the first half, and (in Column 2) the 
information whether fmax is even (parity e) or odd (parity o). 

In many cases knowledge of the exponents q does not suffice to recon¬ 
struct the block lengths up to symmetry and thus to show equality of stable 
and symmetry-induced degeneracy. In these cases the mutually exclusive fur¬ 
ther conditions in Column 3 allow decoding of the sequence (mi, m 2 , m 3 , m 4 ) 
of block lengths (Column 4). Finally Column 5 gives examples of realizations 
(mi,m 2 ,m 3 ,m 4 ), and their signed multisets (Column 6 ). □ 
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A more conceptual proof would be welcome, since it could help to find general 
upper bounds for stable degeneracies and to verify Conjecture (2.4). 

For some a E Gp with F = Z/iVZ their $-orbit (see (2.1)) can be recon¬ 
structed from the correlation Apicr) (so that in particular Ilstab(c’‘) = Ilsym(cr)). 
There is an analog of the main theorem of Ginzburg and Rudnick in [GR] valid 
for Ising chains. 

6.6 Proposition (Reconstruction from the correlation) Assume that fora 
of the form (6.1) the map P({1,..., 2k}) -E N, I ^ injective. 

Then given AAi?(cr), the orbit ^{S,a) of a can be calculated. 

Proof: • We can assume w.I.o.g. that a ^ ±]1f, that is, fc > 0. 

• If Ai.Ap{a') = AAp{a) for a a' E Gp, then by Remark 6.3.1 the number of 
blocks of a' equals 2k, too. We assume (by applying the $ action, if necessary) 
that a' is of the form ( 6 . 1 ), that is 

a' = (l)™'i(-l )'”2 ... (l)'" 2 fc-i(_i)™k. 

• The next task is to show that (mj,..., m^^) is a permutation of (mi,..., m 2 k)- 

We identify (£, n) E X 2k} x {1,..., 2fc — 1} with the subinterval 

-F n — 1} FTLj (2/cZ). Then there is a unique bijection 

B ■. X ^ X with mj = m' ((£, n)GX). ( 6 . 6 ) 

Let for a,/3 E S 2 k the sequences • • •, ma( 2 k)) and ..., 

weakly ascending. By the assumption of the proposition then • • •, ma{ 2 k)) 

and thus also ... ^m'^f^^k)) strictly ascending. Then mQ(i) = 

Contradicting our hypothesis that the sets {mj,..., m^^} and {mi,...,m 2 fc} 
coincide, let now (. be the first integer so that ma{i) ^ Then ma{i) 

is the sum of at least two integers m[ whose indices i are of the form /9(j) 
with j < i. So ma(£) = with index set / C { 1 ,...,.^ — 1 }. But 

this contradicts the assumption of the proposition, proving = ma{i) or 

=^1- (^ = 1, • • •, 2/c) with 7 := /3 o a~^ E S 2 k- 

• Finally we show that a' E $(5, a). By again applying the $ action, if necessary, 
we can assume that 7 ( 1 ) = 1, so that m\ = mi. For all i E {1,..., 2k} the 
interval {i,i + 1} is mapped by B onto an interval which is also of length two, 
and which is moreover of the form { 7 (f), 7 (f -F 1 )}, since otherwise ( 6 . 6 ) would 
contradict the assumption of the proposition. 

However this means that 7 belongs to the dihedral subgroup D 2 k of the 
permutation group S 2 k- n 
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